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摘 E: 针对 车 联网 内 部 存在 的 虚假 信息 攻击 ， 以 及 节点 动态 变化 快 及 密集 程度 不 同 造成 的 恶意 车 辆 节点 检测 机 制 
效率 低下 ， 提 出 了 一 种 基于 重复 博 弃 的 恶意 车 辆 节点 检测 机 制 。 首 先 ， 根 据 车 辆 在 信息 交互 中 的 行为 建立 重复 博 弃 
模型 ， 并 利用 生成 的 节点 收益 计算 出 经 二 者 比较 ， 筛 选 出 可 疑 的 恶意 车 辆 节点 ; 其 次 ， 通 过 权 
值 投票 算法 从 可 疑 的 恶意 车 辆 节点 中 判定 出 恶意 车 辆 节点 ; 最 后 ， 从 邻居 列表 中 选取 信任 值 最 高 的 下 一 跳 车 辆 节点 
进行 合作 。 仿 真 和 分 析 表 明 ， sarankan 1 相 比 ， 该 机 制 提高 了 对 虚假 信息 攻击 的 检测 率 ， 降 低 了 误 检 率 。 
关键 词 : 重复 博 弃 ; 虚假 信息 攻击 ; 投票 ; 检测 率 ; ES 
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Malicious vehicle node detection mechanism based on repeated game in VANET 


Dong Wenyuan!t, Zhu Yan!, Wang Yonghong?, Zhang Guanghua! 
(1. College of Information Science & Engineering, Hebei University of Science & Technology, Shijiazhuang 050018, China; 
2. Dept. of Computer & Information Engineering, Chende Petroleum College, Chengde Hebei 067000, China) 


Abstract: In view of internet of vehicles within the false information attack, and node dynamic change fast and intensive 
different malicious nodes vehicle detection mechanism caused by inefficient, proposing a malicious nodes vehicle detection 


mechanism based on repeated game. First of all, according to the behavior of the vehicle in the information interaction 
establish the repeated game mode, and using the generated node income calculate the trust value and the dynamic threshold, 
by comparison, screening out the suspicious malicious vehicle nodes; Second, by weights of voting algorithm from 
e) suspected malicious nodes vehicles identify the malicious nodes vehicles; Finally, selecting the next-hop vehicle node with 
Q) the highest trust value from the neighbor list to cooperate. Simulation and analysis show that compared with the existing 
mechanism, this mechanism improves the detection rate of false information to attack, reduces the error detection rate. 


Key words: repeated game; false information attack; voting algorithm; detection rate; error detection rate 


Z 0 a AA E ER ETE SCR UD AR T RK B 671, 很 难 将 
>< 虚假 信息 攻击 进行 清除 。 以 往 对 虚假 信息 攻击 的 检测 研究 大 
a 车 联网 (Internet of vehicles, IoV) 是 物 联 网 CInternet of 多 数 是 基于 无 线 传感器 等 静态 网 络 ， 对 车 联网 的 研究 很 少 。 


- things, IoT) 在 智慧 城市 交通 领域 中 的 具体 应 用 ， 通 过 车 辆 本 文 在 车 联网 中 引入 博弈 论 思 想 以 0， 提 出 了 一 种 基于 
网 络 动态 的 收集 、 分 发 和 处 理 数 据 ， 利 用 无 线 通 信 方 式 共享 “重复 博弈 的 恶意 车 辆 节点 检测 机 制 MDMBRV (malicious 
言 息 ， 实 现 车 与 车 、 车 与 路 、 和 车 与 人 、 和 车 与 其 他 基础 设施 之 node detection mechanism based on repeated game in 
闻 的 信息 交互 ， 使 汽车 与 城市 网 络 相 互 连 接 止 。 然 而 ， 由 于 VANET) 。 该 机 制 利 用 博弈 模型 生成 信任 值 与 动态 闵 值 ， 
无 线 通信 与 车 联网 应 用 的 高 可 靠 性 和 高 安全 性 之 间 存 在 着 予 ”二 者 比较 筛选 出 可 疑 恶 意 车 辆 节点 并 将 信息 发 送 至 基站 ， i 
E, 车 辆 易 受 到 恶意 攻击 , 这 就 给 车 联网 的 安全 带 来 了 挑战 。 基站 收 到 可 疑 恶 意 车 辆 节点 的 信息 后 ， 将 采取 投票 算法 判定 
目前 ， 从 数据 通信 和 角度 出 发 ， 可 从 车 域 网 安全 、 车 载 自 组 网 Men 节点 ; 最 后 ， 通 过 节点 优选 算法 选取 下 一 跳 车 辆 
安全 和 和 车载 移动 互联 网 安全 三 个 方面 分 析 车 联网 面临 的 安全 ”节点 ， 促 进 节点 之 间 的 合作 。 对 本 文 机 制 进 行 仿真 ， 并 与 
Ji p 2751, MIDS (mixed intrusion detection scheme ) LU、AHP (Analytical 
虚假 信息 攻击 是 车 载 自 组 网 安全 中 面临 的 一 种 典型 攻击 ， hierarchy process) 机 制 02 在 性 能 上 进行 比较 。 
是 借助 VANET 中 节点 之 间 共 享 开 放 信道 的 特点 而 实现 的 一 
种 主动 攻击 方式 外 。 在 虚假 信息 攻击 中 ， 攻 击 者 一 旦 捕获 共 1 ”相关 工作 
享 信道 所 在 的 频段 ， 就 可 以 冒充 正常 的 车 辆 节点 ， 向 网 络 中 为 了 保证 车 联网 的 安全 ， 同 时 又 提高 恶意 车 辆 节点 检测 
散布 虚假 消息 或 窜改 、 延 迟 转发 和 丢弃 接收 后 需要 转发 的 信 机制 的 检测 效率 。 dict i 想 引 入 到 车 联网 中 
息 ， 对 道路 交通 和 车 主 的 人 身 安全 及 财产 造成 非常 严重 的 影 “02 0， 博 弈 论 的 优势 在 于 能 够 根据 每 一 阶段 恶意 节点 的 攻击 
响 。 此 外 ， 车 联网 中 车 辆 动态 变化 快 及 密集 程度 不 同 为 引入 方式 选 定 合适 的 安全 策略 ， E RO PLA 
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和 危害。 目前 , 运用 博弈 论 的 安全 机 制 很 多 ， 大 致 可 分 为 两 类 ， 与 动态 闵 值 进行 比较 ， 选 出 可 疑 恶意 车 辆 节点 ;d) 考 虑 到 车 软 

类 是 基于 博弈 的 静态 节点 检测 机 制 ， 另 一 类 是 基于 博弈 的 ”密集 程度 不 同 ， 选 取 多 车 软 jul: 投票 算法 或 单车 辆 权 值 投票 
动态 节点 检测 机 制 。 算法 判定 出 恶意 车 辆 节点 ， 并 将 该 车 辆 节点 信息 进行 广播 ， 
在 静态 节点 检测 机 制 中 ， 文 献 [13] 考 虑 到 无 线 传感器 网 。 以 便于 其 他 车 辆 将 该 车 辆 节点 信息 在 邻居 列表 中 剔除 泊 利 用 


型 


络 中 信息 安全 、 节 点 信誉 和 能 源 消耗 三 方面 的 矛盾 ， 提 出 了 ” 节点 优选 合作 算法 选 出 下 一 跳 车 辆 节点 。 
种 基于 双 参 数 的 多 标准 博弈 入 侵 检测 机 制 。 该 机 制 不 仅 阻 TERUEEBGRH 

止 了 最 小 能 耗 方面 的 信息 泄露 ， 而 且 将 具有 较 高 信誉 的 恶意 

节点 从 网 络 中 删除 , 但 不 适用 于 节点 信息 不 完整 的 动态 场景 ; 建立 重复 博弈 模型 ， 

文献 [14] 提 出 了 一 种 基于 博弈 论 的 攻击 防御 模型 ， 该 模型 的 求 出 车 辆 节点 收益 

关键 特征 是 攻击 者 和 防御 者 为 了 达到 双方 的 最 大 收益 ， 可 以 发 送 至 基站 

定期 更 改 自己 的 策略 ， 以 提高 IDS 中 ESN 的 能 耗 和 检测 率 。 EXUES LP 

AAT. ZEWN HOIMDHCTGGGSWHONEAE. LASE £48 5 res RR 

出 了 一 种 基于 博弈 论 的 无 线 传感器 网 络 多 层 入 侵 检测 框架 ， " 发 送 至 车 辆 节点 
结合 基于 规范 规则 和 轻 量 级 神经 网 络 的 异常 检测 模块 ， 来 识 TERIS PUSH ERER 
别 恶意 传感器 节点 ， 不 仅 如 此 ， 该 框架 还 在 IDS 和 监控 的 传 与 动态 阔 值 比较 x E 

感 器 节点 之 间 建 立 博弈 模型 ， 降 低 了 IDS 流量 和 网 络 能 耗 。 | E 
当 恶意 节点 较 多 时 ， 该 机 制 的 检测 效率 较 低 ， 文 献 [16] 在 物 EEE re y 
联网 中 提出 了 一 种 基于 博弈 论 的 协同 安全 检测 方法 ， 通 过 对 意 车 辆 节点 TA 
攻击 者 与 防御 者 博弈 后 的 分 析 ， 得 出 了 在 无 限 迭 代 次 数 (或 | 

FERIO 完全 一 臻 或 不 完全 一 致 ) 的 情况 下 协同 博 GUERRE 

弈 模型 和 纳什 均衡 之 间 的 定量 关系 。 该 检测 方法 提高 了 恶意 

车 辆 节点 的 检测 率 和 网 络 运行 性 能 ， 但 没有 考虑 节点 动态 变 Y 

化 对 其 造成 的 影响 。 综 上 所 述 ， 对 于 静态 网 络 中 恶意 节点 的 | 判定 恶意 车 辆 节点 

检测 和 节点 之 间 的 合作 给 出 了 合理 的 建议 ， 但 均 不 适用 于 节 图 1 MDMBRV 的 工作 流程 
点 动态 变化 的 网 络 。 Fig.1 Workflow of MDMBRV 

而 在 动态 节点 检测 机 制 中 ， 文 献 [17] 为 延迟 容忍 网 络 提 21 ”重复 博弈 模型 


出 了 一 种 基于 进化 博弈 的 安全 路 由 协议 ， 该 协议 不 需要 任何 — 2.1.1 网 络 模型 定义 

基础 设施 支持 , 就 可 以 阻止 虫 洞 攻击 、 黑 洞 攻击 、 贪 焚 攻 击 、 恶意 车 辆 节点 与 正常 车 辆 节点 重复 博弈 模型 包括 四 个 
窜改 攻击 等 恶意 行为 对 网 络 造成 的 威胁 ， 但 该 协议 只 适用 于 B. 分 别 是 参与 节点 、 行动 空 间 、 收益 情况 和 重复 "n. 
延迟 容忍 网 络 , 对 其 他 网 络 的 应 用 正在 研究 过 程 中 ; 文献 [18] 定义 如 下 : 

在 车 联网 中 提出 了 一 种 基于 博弈 论 的 网 络 信任 模型 ， 运 用 多 定义 1 参与 节点 是 指 一 个 博弈 中 参与 行动 的 主体 。 该 
数 意 见 、 中 介 中 心 值 和 节点 密度 这 三 个 参数 ， 使 节点 能 够 更 。 模型 参与 节点 的 类 型 空间 为 {m，n}，m 代表 进行 虚假 信息 攻 


好 地 了 解 网 络 及 其 周围 环境 ,有 效 的 防止 了 恶意 行为 的 发 生 ， 击 的 恶意 车 辆 节点 ， 能 对 邻居 节点 造成 威胁 和 破坏 。n 代表 
但 该 方案 并 没有 解决 通信 的 可 靠 性 问题 ， 文 献 [19] 针 对 移动 正常 运行 的 车 辆 节点 ， 不 会 对 邻居 车 辆 造成 任何 威胁 。 


自 组 织 网 ， 提 出 了 一 种 多 包 协 同 入 侵 检测 的 博弈 理论 模型 。 定义 2 ”行动 空间 。 行 动 是 指 参与 节点 在 博弈 过 程 中 选 
该 模型 检测 准确 率 高 且 时 延 小 ， 但 是 计算 量 复杂 、 能 耗 大 ; 取 的 相关 策略 。 本 文 考虑 到 恶意 车 辆 节点 的 两 种 行动 方案 ， 
文献 [20] 由 于 对 隐私 泄露 和 资源 成 本 问题 的 担忧 ， 提 出 了 一 分 别 为 进行 虚假 信息 攻击 M 和 正常 运行 M, ， 记 为 
种 基于 进化 博弈 的 合作 入 侵 检测 激励 机 制 ， 该 机 制 研究 一 个 M-OSMO 。 同 样 ， 正 常 车 辆 节点 也 有 两 种 行动 方案 ， 分 别 
博弈 算法 来 最 大 化 节点 效用 ， 促 进 了 节点 之 间 的 合作 ， 但 是 ”为 开启 恶意 车 辆 节点 检测 机 制 进行 防御 N 和 正常 运行 m ， 
对 于 恶意 车 辆 节点 的 检测 效率 并 不 高 。 记 为 =(VN)。 将 M 和 AN 两 两 组 合 ， 便 可 得 到 恶意 车 辆 节 
上 述 基于 博弈 论 的 检测 机 制 中 ， 无 论 是 针对 于 静态 节点 。 点 与 正常 车 辆 节点 的 所 有 行动 组 合 矩 阵 G， 如 式 (1) 所 示 。 

还 是 动态 节点 ， 均 没有 同时 考虑 车 联网 中 节点 动态 变化 及 密 [oe Ed (1) 
集 程度 造成 的 问题 。 为 此 ,本 文 提 出 了 基于 重复 博弈 的 恶意 车 Ou Mad 

辆 节点 检测 机 制 ， 分 析 节 点 之 闻 的 博弈 过 程 ， 生 成 节点 的 信 定义 3 收益 情况 是 指 博弈 模型 中 参与 节点 根据 自身 的 
任 值 与 动态 阔 值 ， 并 根据 本 文 规则 将 这 些 参数 进行 处 理 ， 从 “类 型 选取 相关 行动 所 获 收益 。 本 文 假设 Un 为 恶意 车 辆 节点 每 
而 识别 出 网 络 中 的 恶意 车 辆 节点 ， 确 保 在 开销 和 能 耗 允许 的 。 一 阶段 博弈 所 获 收 益 。0, 为 正常 车 辆 节点 每 一 阶段 博弈 所 获 


青 况 下 提高 恶意 车 辆 节点 检测 率 ， 降 低 误 检 率 。 收益 
— — € EX 4 BERAAM, AXUTRSGETHUES 


为 了 提高 恶意 车 辆 节点 检测 机 制 的 检测 效率 、 防 止 恶 意 EDIEN EE E 


车 辆 节点 对 其 他 节点 进行 虚假 信息 攻击 ,如 图 1 所 示 , 本 方案 2.1.2 博弈 模型 的 建立 

可 从 五 个 方面 进行 分 析 : a) 根 据 重复 博弈 理论 将 车 辆 间 的 信 为 了 方便 计算 ， 本 文 只 对 车 联网 中 恶意 车 辆 节点 与 正常 
息 交 互 看 做 是 一 个 多 次 博弈 过 程 ， 建 立 阶段 重复 博弈 模型 ， 车 辆 节点 的 博弈 过 程 进行 分 析 ， 正 常 车 辆 节点 之 间 与 恶意 车 
求 出 车 辆 节点 的 收益 ， 并 将 该 信息 发 送 至 每 一 区 域 的 基站 S 000 辆 节点 之 间 的 博弈 分 析 过 程 忽略 不 计 。 

(本 文 假设 基站 S 完全 可 信 ) ; b) 利 用 转换 因子 将 车 辆 节点 为 了 确定 恶意 车 辆 节点 与 正常 车 辆 节点 的 收益 函数 ， 需 
收益 转换 为 信任 值 与 动态 阔 值 ，9] 基 站 S 将 车 辆 节点 信任 值 。 要 对 一 些 符 号 进行 定义 ， 如 表 1 所 示 。 
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录用 定稿 
Al 重复 博弈 模型 符号 定义 
Table 1 Repeated game model symbol definition 
符号 定义 
(0x0) 恶意 车 辆 节点 进行 虚假 信息 攻击 所 获 收益 
LAO 恶意 车 辆 节点 进行 虚假 信息 攻击 所 付出 代价 
Q0) E 常 车 辆 节点 进行 防御 所 获 收益 
B) E 常 车 辆 节 进 行 防御 所 付出 代价 
U(t) 车 辆 节点 正常 运行 所 获 收益 
通过 分 析 重 复 博弈 模型 的 博弈 过 程 ， 可 以 得 到 恶意 车 辆 


节点 与 正常 车 辆 节点 阶段 博弈 的 收益 函数 ， 如 式 (2)(3) 所 示 。 


—V(t) C;(t)-V,(t) 
[VO CO 2 
ume y U() | 2 
[-Q0-R() -PO " 
vw-| Ue) E e 


为 了 节省 网 络 资源 ， 本 文 规 定 节点 最 高 收益 指标 为 4， 
博弈 中 一 个 节点 的 收益 达到 最 高 指标 4， 博 弈 过 程 结 束 ， 
复 博 弈 模型 的 算法 如 算法 1 所 示 。 
算法 1 重复 博弈 模型 算法 
输入 : 最 高 收益 为 4 。 

1 节点 4 与 节点 B 进行 博弈 。 
2 计算 每 一 阶段 博弈 4 与 B 的 收益 ， 并 求 出 其 总 体 收 益 U CA) 和 U 
(B) 。 
3 if (U(A)» uorU(B)» u) then 
博弈 过 程 结 束 ; 


end if 


ih IK 


4 else 
博弈 继续 进行 ， 执 行 步 又 1、2， 直 到 满足 步骤 3 为 止 。 

5 end 

2.2 收益 与 信任 值 转换 
因为 恶意 车 辆 节点 与 正常 车 辆 节点 在 博弈 过 程 中 为 获取 

更 多 的 收益 而 采取 不 同 的 策略 去 进行 博弈 ， 为 了 对 二 者 类 型 
进行 区 分 ， 本 机 制 假定 一 个 转换 因子 5 ， 将 节点 收益 转换 为 
节点 信任 值 , 如 果 为 恶意 行为 的 收益 , 节点 信任 值 将 根据 5 与 
节点 收益 做 差 , 如 果 为 正常 行为 的 收益 , 节点 信任 值 将 根据 5 
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2.3 ”可疑 恶意 车 辆 节点 选取 

为 准确 的 选取 产生 虚假 信息 攻击 的 可 疑 恶意 车 辆 节点 ， 
需要 设置 合适 的 动态 病 值 。 本 文采 取 全 局 闵 值 求解 算法 来 解 
决 这 个 问题 。 详 细 算 法 流程 如 下 所 示 : 

a) 设 定 参 数 a。， 并 根据 节点 的 信任 值 选择 
iFBIMÉ. 

bitit BREL e 将 节点 分 割 为 两 部 分 W 和 Nm ， N 为 信任 
值 大 于 a 的 节点 ， wa: 为 信任 值 小 于 sa 的 节点 。 
0o) 计 算 N 和 N; 中 所 有 节点 的 平均 信任 值 4 和 和 ,以 及 新 
EIE, eS = +4)/2 。 
DWR la -e e 则 推出 e Ji AER: 否则 , Y e 
赋值 给 e. SEINE b)-d)ELSIXKBU UG E 。 
由 算法 1 和 2 可 知 节点 在 博弈 过 程 中 存在 相应 的 信任 值 
7， 又 根据 全 局 闵 值 法 求 出 了 节点 的 最 优 动 态 闵 值 :<。 之 后 
将 得 到 的 节点 信任 值 工 与 动态 阔 值 = 进行 比较 ， 判 定 节点 N 
是 否 为 可 疑 恶 意 车 辆 节点 ， 即 
>s 时 ， 节 点 N 为 可 疑 恶 意 车 辆 节点 。 
T <e 时， 节点 NN 为 可 疑 正常 车 辆 节点 。 
7=2 时 ， 等 待 下 一 次 博弈 检测 结果 。 
算法 3 可 疑 恶意 车 辆 节点 选取 算法 
输入 : 节点 信任 值 基 和 动态 闵 值 & 。 
输出 : 节点 为 可 疑 恶意 车 辆 节点 还 是 可 疑 正 常 车 辆 节点 的 选取 结果 。 
if (T>e) 

为 可 疑 正常 车 辆 节点 ; 

end if 


个 初始 的 估 


lk UK LE 


辆 节点 ; 


x 

。 4H 
go 
Hi 
H 


if (n-26) 


2.4 恶意 车 辆 节点 判决 与 剔除 


与 节点 收益 做 和 ， 当 收益 为 负 值 时 ， 节 点 信任 值 
最 后 经 过 计算 求 出 节点 信任 值 7， 并 将 该 节点 信息 发 送 至 基 
站 $。 节 点 收益 与 信任 值 的 转换 方法 如 算法 2 所 示 。 
算法 2 收益 与 信任 值 转换 算法 
输入 : EET o 
输出 : 博弈 后 的 节点 信任 值 7 o 
通过 分 析 ， 判 定 节点 采取 的 行动 为 恶意 行为 还 是 正常 行为 ， 恶 意 行为 
1 表示 ， 正 常 行为 用 2 表示 ， 节 点 为 N。 
if (N=!) 
if (U«0) 
T=T+0; 


else 
T=T-6U; 
end if 
if (N=2) 
if (V<0) 
I1 05 
else 
T -T 4óU;: 


end if 


在 车 联网 中 ， 车 辆 之 间距 离 和 链 路 质量 不 同 ， 单 一 车 辆 
10 表示 。 节点 的 判定 结果 可 能 出 现 误 差 ， 需 要 采用 多 车 辆 节点 投票 外 
法 避免 发 生 此 类 问题 ， 当 大 多 数 车 辆 判定 某 车 辆 节点 为 可 疑 

的 恶意 节点 时 ， 则 该 节点 可 被 判定 为 恶意 车 辆 节点 。 


在 实际 投票 过 程 中 ， 考 虑 到 车 辆 可 信 程度 不 同 ， 需 要 引 


入 权重 这 个 概念 ， 提 高 判定 结果 的 准确 度 。 由 式 〈4) 可 求 出 
本 文 节点 权重 ， 权 重 越 大 ， 节 点 在 投票 中 的 影响 力 越 大 ， 权 
重 越 小 ， 节 点 在 投票 中 的 影响 力 越 小 。 
W= a) 
T+T, *T, tT, T, 
同时 ， 和 车辆 密集 程度 不 同 降低 了 节点 投票 算法 的 稳定 性 


与 可 靠 性 。 为 此 ， 本 文 在 基于 Boyer-Moore 投票 算法 基础 上 
215 引入 式 (4) 中 的 节点 权重 , 提出 了 两 类 算法 , 一 类 是 适用 于 
节点 密集 的 多 车 辆 权 值 投票 算法 ， 如 算法 4 所 示 ; 男 一 类 是 
适用 于 节点 稀 疏 的 单车 辆 权 值 投票 算法 ， 如 算法 5 所 示 。 


算法 4 多 车 辆 权 值 投票 算法 

输入 : 起 始 投 票数 Coum o 

输出 : 总 投票 数 Cuw o 

1 建立 与 节点 NN 进行 博弈 的 邻居 列表 集合 (41,02,43,…,4;) ， 该 邻居 列 
表 集合 a, 为 对 节点 N 是 恶意 车 辆 节点 还 是 正常 车 辆 节点 的 判断 ，8 代 
表 为 可 疑 正常 车 辆 节点 ，1 代表 为 可 疑 恶 意 车 辆 节点 。 

2 根据 信任 值 求 出 邻居 列表 中 每 一 车 辆 节点 的 权重 Ww, 。 


for (i=1,j=n;i< j;i++) 
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录用 定稿 

if (a;=0) 
Commn = Cu, +1*W, 5 
end if 

if (a =1) 
Com = Cus —1*W; : 

end if 

end 


忽略 该 节点 。 
性 ， 对 转发 信息 进 
E 行 分 析 。 
在 本 文 研究 中 , 采取 多 车 辆 权 值 投票 算法 判定 N 是 否 关 
车 辆 节点 取决 于 参与 投票 车 辆 节点 的 总 投票 数 CL, 。 当 
EN 为 恶意 车 辆 节点 时 投票 数 减少 ，N 为 正 


算法 5 单车 辆 权 值 投票 算法 
重复 算法 4 中 的 步骤 1、2， 求 出 每 一 车 辆 节点 的 权重 Ww 。 


将 每 一 个 节点 的 权重 进行 比较 ， 
if a 为 最 大 权重 节点 then 


求 出 最 大 权重 的 节点 a 。 


权重 为 a 的 


end if 


节点 对 节点 n 的 判定 为 正确 判定 结果 ; 


播 ,警告 周边 节点 当 存 在 其 他 下 一 跳 节 点 时 ， 


董 文 远 ， 等 : 车 联网 环境 下 基于 重复 博弈 的 恶意 车 辆 节点 检测 机 制 


程 如 下 所 示 : 
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a) 请 求 节点 闪 


邻居 列表 中 


一 跳 节 点 的 信任 值 从 高 到 低 


进行 排序 ， 选 取信 任 值 最 
象 ， 并 发 送 请 求 信息 。 


高 的 


跳 节 点 为 请 求 节点 合作 对 


b) 下 一 跳 节 点 收 到 请 求 节点 的 请 求 信息 后 ， 将 自身 情况 


ps. 


盲 息 ( 包 括 位 置 、 速 度 、 周 边 车 辆 密集 程度 等 ) 告知 于 请 求 
节点 ， 询 问 是 否 接收 信息 并 进行 传输 。 
直 传 输 下 去 ， 直 到 信息 到 达 目 的 节 


c) 根 据 a)b) 将 信息 


点 为 止 。 
3 ”仿真 实验 与 分 析 


31 环境 设置 


本 文 使 ) 


的 交通 仿真 工具 是 NS-2D22, 车 辆 交通 运行 场景 


是 SUMOP3L.NS-2 是 UC Berkeley 开发 的 离散 事件 


Adm, 


当 不 存在 其 他 下 一 跳 节 点 时 ， 为 保证 链 路 稳定 


行 标记 ， 并 告知 


的 节点 对 该 信息 准确 性 


， 支 持 VANET 路 


C++ 语言 定义 ， 通 过 Otcl 脚本 语言 提供 仿真 
协议 和 802.11MAC 
一 款 开源 微观 交通 仿真 软件 ， 


的 实现 。SUMO 
MOVE 配置 得 到 所 


通过 使 用 


AS 


E 
意 
居 车 辆 节点 判 
车 
辆 


当 Cwm>0 时 , 说 明 节 点 大 多 数 投票 认为 为 正常 车 辆 1 
点 ， 则 判断 入 且 正 常 车 辆 节点 ; 
wn <0 时, 说 明 节点 大 多 数 投票 认为 N 为 恶意 车 辆 1 
点 ， 则 判断 N 为 恶意 车 辆 节点 ; 
24 C, =0 时 , 无 法 判断 N 为 正常 车 辆 节点 还 是 恶意 车 辆 


〇 


当 


节点 ， 等 待 下 一 次 投票 。 


2.5 


lir 


H 


pup 


FP 信任 值 最 高 的 下 


具体 过 程 如 算法 6 所 示 。 


辆 节点 时 投票 数 增多 ， 总 投票 数 Ci 越 大 证 明 N 为 正常 
准确 率 越 高 ， 反 之 则 


越 小 。 


er 


er 


算法 6 恶意 车 辆 节点 判决 


输入 : 总 投票 数 C。 

判断 节点 密集 程度 。 

if 节点 密集 程度 较 
执行 算法 4; 
if (C,,»0) then 


if (C,,«0) then 


n 为 恶意 车 辆 节点 ， 基 站 进行 广播 ， 请 求 周 边 节点 将 该 节点 


Em 
ym 


邻居 列表 中 剔除 ; 
end if 
if (C,,-0) then 
等 待 下 一 次 投票 ; 
end if 
else 
执行 算法 5; 
end if 


end 


节点 优选 合作 算法 


， 并 将 恶意 车 辆 节点 剔除 日 


基于 上 述 模型 和 算法 ， 已 求 出 各 车 辆 节点 的 信任 值 与 权 


上 了 网 络 。 为 进一步 提高 传输 信 


息 的 可 靠 性 与 安全 性 ， 保 证 节点 之 间 的 合作 效率 ， 提 出 了 一 
种 节点 优选 合作 算法 ， 该 算法 能 够 为 节点 优先 选择 邻居 列表 


跳 节点 进行 信息 传输 。 


LK na Xe URL 


车 


是 
需 的 路 网 和 路 径 等 XML 文件 。 本 文 模拟 道路 交通 复杂 、 
辆 密集 程度 不 同 的 某 城市 街道 场景 , 在 20km*20km 的 城市 里 


生成 接近 真实 车 辆 驾驶 的 车 辆 位 置 、 速 度 、 密 度 等 数据 的 
trace 文件 ， 并 载 入 NS-2 仿真 模拟 器 ， 仿 真实 验 参数 如 表 2 
所 示 。 
表 2 仿真 参数 设置 
Table 2 Simulation parameter Settings 
参数 参数 值 
仿真 范围 20km*20km 
节点 速度 30-100km/h 
节点 数量 200 
通信 半径 1000m 
MAC 协议 802.11P 
数据 包 传递 速率 1Kbit/s 
攻击 类 型 虚假 信息 攻击 


车 辆 密度 单位 


180vel - km! - In * 


3.2 ”实验 结果 和 对 比分 析 


为 了 验证 本 方案 的 有 效 性 ， 
评价 标准 ， 检 测 率 是 指 成 功 检测 


定义 了 检测 率 和 误 检 率 两 个 
恶意 车 辆 节点 的 数量 与 网 


络 中 存在 的 恶意 车 辆 
点 被 误 检 为 恶意 车 辆 


节点 数量 之 比 ， 误 检 率 是 指正 常 车 辆 贡 
节点 的 比例 。 同 时 ， 为 了 提高 本 机 制 的 


准确 性 ， 将 实验 进行 


Z 


求 出 其 平均 值 。 当 恶意 车 辆 节 


点 数量 不 同时 ，MDMBRV 对 虚假 信息 攻击 的 检测 率 和 误 检 


率 如 图 2、3 所 示 。 


2 是 MDMBRV、MIDS 与 AHP fiiit 


noa 


在 检测 率 方面 的 


对 比 图 ， 可 以 看 出 随 着 恶意 车 辆 节点 数量 的 增加 ， 三 个 机 制 


的 检测 率 略 有 下 降 的 趋势 ， 
为 AHP 机 制 ，MDMBRV 


MIDS 机 制 下 降幅 度 最 大 ， 其 次 
机 制 下 降幅 度 最 小 。 与 MIDS 和 


AHP 机 制 相 比 ，MDMBRYV 能 维持 较 高 的 恶意 车 辆 节点 检测 
率 。 主 要 原因 是 MDMBRV 采用 多 车 辆 投票 算法 ， 使 周边 车 


准确 性 。 


辆 都 可 以 对 可 疑 节点 进行 判决 ， 提 高 了 恶意 车 辆 节点 检测 


3 是 MDMBRV、MIDS 与 AHP 机 制 在 误 检 率 方 


的 


面 的 


对 比 图 ,可 以 看 出 随 着 恶意 
MIDS 与 AHP 的 误 检 率 逐 步 提 高 。 相 对 于 MIDS 
制 ，MDMBRV 仍 保持 着 较 低 的 误 检 率 。 主 要 是 因为 本 机 于 
引入 的 全 局 闪 值 法 能 随 着 环境 的 变化 动态 的 实时 调整 动态 六 


值 。 


车 辆 节点 比例 的 上 升 ,MDMBRV、 
与 AHP 机 


ps 
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一 一 MDMBRV 
一 一 MIDS 
— AHP 


20 30 40 50 60 
number of initial malicious nodes 


DS 


Fig.2 


2. 检测 率 随 初始 恶意 车 辆 节点 数 


的 变化 情况 


Detection rate with the change of 


initial malicious traffic node number 


m 
© 


Malicious node error detection rate/% 


一 一 MDMBRV 
一 MIDS 
— AHP 


图 3 


Fig. 3 


当 节 点 动态 变化 时 ， 节 点 密度 


误 检 率 


Error detection rate with the change of initial malicious traffic 


20 30 40 50 60 


number of initial malicious nodes 
随 初始 恶意 车 辆 节点 数目 的 变化 情况 


node number 


车 辆 密度 下 MDMBRV 对 虚假 信息 的 检测 率 和 误 检 率 。 
从 图 4 中 可 以 看 出 当 车 辆 密度 增加 时 ， 三 种 检测 机 制 的 


检测 率 都 有 所 上 升 。 本 文 机 制 检测 率 在 车 辆 密度 为 


也 在 变化 ， 图 4、5 为 不 同 


20vel -km -In^ F) 180vel -km -In^ 之 间 时 一 直 高 于 MIDS 与 


AHP 机 制 ， 并 在 车 软 


周边 的 邻居 车 辆 ， 提 高 了 投票 算法 的 准确 性 。 
100 
—— MDMBRV 
95 —— mos f 
—m- AHP 
g 
È 9| 
rd 
z 
S 85 
E 
© 80 
$ 
E 
5 75 
3 
Y 
号 70 
三 
65 
60 7 - : : r : 
20 40 60 80 100 120 140 160 180 


图 4 


检测 率 


Vehicle density 


和 随 车 辆 密度 的 变化 情况 


Fig.4 Detection rate with the change of vehicle density 


D 


5 显示 随 着 车 辆 密 


密度 为 180vel - km -In^ 的 情况 下 ， 检 测 
率 高 达 96.5%。 主 要 是 因为 车 辆 密度 的 上 升 增 加 了 可 疑 车 辆 


度 的 上 升 , MIDS 与 AHP 机 制 误 检 


率 上 升幅 度 明 显 ,而 MDMBRV 机 制 误 检 率 起 始 虽 有 所 上 升 ， 
但 在 120vel -km -In^ 之 后 略 有 下 降 趋 势 , 总 的 来 说 保持 着 平稳 


状态 ， 


并 且 低 于 MIDS 与 AHP 机 
检测 机 制 , 本 机 制 不 易 受到 车 辆 密度 


主要 原因 是 根据 车 


珊 密 度 的 不 同 ， 可 以 适当 地 选择 多 车 软 


值 投票 算法 和 单车 有 


j 权 值 投票 算法 进行 运算 。 


ilo HHF MIDS 与 AHP 
扰 , 有 更 好 的 误 检 率 。 


j 权 
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为 30 km/h, 车 辆 密度 不 同 的 场景 。 随 机 选取 两 个 进行 虚假 信 
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误 检 率 随 车 辆 密度 的 变化 情况 
Fig.5 Error detection rate with the change of vehicle density 


为 了 分 析 车 辆 密度 对 网 络 开销 的 影响 ， 设 置 了 车 辆 速度 


K 5 


息 攻 击 的 恶意 车 辆 


， 观 测 不 同 场景 下 ，MDMBRV 识别 虚假 


言 息 攻 击 过 程 的 网 络 


F 销 。 如 图 


6 所 示 ， 随 着 车 辆 密度 的 增 


加 ， 两 种 机 制 网 络 开销 逐渐 上 升 。MDMBRV 网 络 开 销 上 升 
趋势 明显 ， 并 且 高 于 MIDS 检测 机 制 。 这 是 因为 车 辆 密度 的 


上 升 提高 
了 更 大 的 网 络 开 销 。 


4 


率 ， 避 免 车 辆 受到 虚假 信息 攻击 ， 提 出 了 基于 重复 博弈 的 恶 


MDMBRV 机 制 节点 之 间 的 博弈 过 程 ， 从 而 产生 
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图 6 车 辆 密度 对 网 络 开销 的 影响 


Fig.6 Vehicle density on the influence of network overhead 
FEPEN 
结束 语 


本 文 为 了 提高 车 联网 中 恶意 车 辆 节点 检测 机 制 的 检测 效 


意 车 辆 


节点 检测 机 制 ， 将 重复 博弈 与 投票 算法 相 结合 ， 通 过 


分 析 节 点 间 的 博弈 行为 和 采取 投票 算法 识别 出 车 联网 中 的 恶 


意 车 辆 节点 ， 最 后 ， 为 了 促进 节点 之 间 的 合作 


选取 最 优 下 


跳 节 点 进行 信息 传递 。 此 外 ， 从 检测 率 、 误 检 率 和 通信 开 


销 三 个 方面 验证 了 MDMBRV 的 有 效 性 。 下 一 步 将 在 目前 的 
MDMBRV 基础 上 ， 降 低 网 络 开 销 ， 并 研究 Sybil, Dos 等 攻 
击 行为 的 恶意 车 辆 节点 检测 方法 。 
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